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Abstract 

We compute the first three terms of the 1/d expansions for the growth constants and one- 
point functions of nearest-neighbour lattice trees and lattice (bond) animals on the integer 
lattice with rigorous error estimates. The proof uses the lace expansion, together with a 
new expansion for the one-point functions based on inclusion-exclusion. 
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2 : 1 Main result 
m 

^1 ■ For d > 1, we consider the integer lattice Z d as a regular graph of degree 2c?, with edges consisting 
of the nearest-neighbour bonds {x,y} with \\x — y\\i — 1. A lattice animal is a finite connected 
CNj ! subgraph, and a lattice tree is a lattice animal without cycles. These are fundamental objects in 
^ \ combinatorics and in the theory of branched polymers [21]. 

We denote the number of lattice animals containing n bonds and containing the origin of Z d 
^ ■ by a n , and the number of lattice trees containing n bonds and containing the origin of Z d by 
^ . t n . Standard subadditivity arguments [22} [23] provide the existence of the rf-dependent growth 
constants (which we express in the notation of [8]) 

A = lim t l n /n , \ b = lim a][ n . (1.1) 

n— ¥oo n— ¥oo 

A deeper analysis shows that A = nm n _ ) . 0O t n+ i/t n and = lim^oo a n+ i/a n [21]. The one-point 
functions are the generating functions of the sequences a n and t n , namely 



DO 



g®(z) = Y,t n z n and gW(z) = Y i a n z n . (1.2) 



n=0 n=0 
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These have radii of convergence z£ = Aq 1 and zf 1 = A^ 1 , respectively. We refer to Zc and zi as 
the critical points. We use superscripts to differentiate between lattice trees and lattice animals, 
and we write z c or g(z) below for statements that apply to both models. We use the abbreviation 



9c 



g{Zc 



;i.3) 



Also, to make statements simultaneously for lattice trees and lattice animals, we use the indicator 
function l a which takes the value 1 for the case of lattice animals, and the value for the case of 
lattice trees. 

Our main result is the following theorem, which gives detailed information on the asymptotic 
behaviour of the critical points and critical one-point functions as d — > oo. The notation f(d) = 
o(h(d)) means Mm^^ f (d) / h(d) = 0. 



Theorem 1.1. For lattice trees or lattice animals, as d — > oo, 
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(1.5) 



Theorem 11.11 extends our results in [26], where it was proved that, for both models, 



e + ofl). 



;i.6) 



These leading terms could be extracted relatively easily from the lace expansion results of [T2~| IT3] , 
together with a comparison with the mean- field model studied in [3]. The lattice trees and lattice 
animals we are considering are bond clusters. For the closely related models of site trees and site 
animals, it was proved in [1] and [2] respectively, using very different methods than ours, that the 
corresponding growth constants A and A s (in the notation of [8]) are both asymptotic to 2de as 
d — > oo. For related results for spread-out models of lattice trees and lattice animals, see 



The behaviour of Zc and zi as d — > oo has been extensively studied in the physics literature. 
For lattice trees, the expansion 
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is equivalent to the expansion given in [8] for Ao, but in [8] no rigorous estimate for the error term 
is obtained. Similarly, the series 



1 2 
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2d + J2df 



115 _ 1 -1 309 _ n -1 
_|_ 24 2 e _|_ 16 e 
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5760 " 12 e 
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is equivalent to the result of [TBI 127] for A&, but again no rigorous error estimate was obtained in 
[16], [27]. Equation (11. 4p provides rigorous confirmation of the first three terms in fll.7|) - fll.8p . using 
completely different methods than [HJ [161 • 

The formulas fll.4p - fll.8p are examples ofl/d expansions. Such expansions have a long history 
and have been developed for several models, in particular for self-avoiding walk and percola- 
tion. Let c n denote the number of n-step self-avoiding walks starting at the origin. For nearest- 
neighbour self-avoiding walk on Z d , it was proved in [15] that the inverse connective constant 
z^ = [lim^oo Or! n }~ 1 has an asymptotic expansion Zc ~ Yli^i m i{^d)~ l to all orders, with all 
coefficients m ; integers. The first six coefficients had been computed much earlier, in [JJ , but with- 
out rigorous control of the error, and these six values were confirmed with rigorous error estimate 
in [15]. Subsequently, seven additional coefficients in the expansion were computed in [4]. The 
values of for i < 11 are positive, whereas m\2 and are negative. It appears likely that the 
series rriiX 1 has radius of convergence equal to zero. It may however be Borel summable, and 
a partial result in this direction is given in [IT] . Some related results for nearest-neighbour bond 
percolation on Z d are obtained in [151 CHI EH]- I n particular, it is shown in [18] that the critical 
probability p c = p c (d) has an asymptotic expansion p c ~ X^i*?^^) 1 to all orders, with all 
rational. The values of qi,q2,q3 are computed in [T51 [TJJ], and is given for i < 5 in [TU] but 
without rigorous error estimate. Results for spread-out models of percolation and self-avoiding 
walk can be found in [TTl |28l 129] . 

An interesting problem which we do not solve in this paper is to prove existence of asymptotic 
expansions to all orders for z£ and zi ; we believe that the methods we develop would be useful 
for approaching this problem. An existence proof would then open up the additional problems 
of proving that the series have zero radius of convergence but are Borel summable — the latter 
problems seem considerably more difficult than the existence problem. Also, both the formula 
(11.71) and the insights in our proof strongly suggest that there exists an asymptotic expansion 
Zc ~ e _1 Xl^-i r i(2<i) _i , with rational, but we do not prove this either. The formula (11.41) does 
prove that the coefficients for zi are not all rational multiples of e _1 , as was already apparent 
from the nonrigorous formula (11. 8p . In our proof, the appearance of the term — |e _1 in (11. 4p arises 
due to the contribution from animals in which the origin lies in a cycle of length 4, which of course 
cannot occur in a lattice tree. It is in this way that the strict inequality zi < Zc [9] (equivalently 
Ao < Ab) first manifests itself in the 1/d expansions. 

Much has been proved about lattice trees and lattice animals above the upper critical dimension 
d c = 8, using the lace expansion. The lace expansion was first adapted to lattice trees and lattice 
animals in [13]. For sufficiently high dimensions, it has been proved that t n ~ A\qU~ 3 ^ 2 and that 
the length scale of an n-bond lattice tree is typically of order n 1//4 [T5]. Much stronger results 
relate the scaling limit of high-dimensional lattice trees to super-Brownian motion [61 [201 EH] • 

The proof of Theorem 11.11 relies heavily on the lace expansions for lattice trees and lattice 
animals, and in particular on estimates of [121 [T3]. The lace expansions are expansions for the 
two-point functions 

oo oo 

G®(x) = $>„(x)z n , G{ a \x) = J2 a n(x> n , (1-9) 

n=0 n=0 

where t n (x) and a n (x) respectively denote the number of n-bond lattice trees and n-bond lattice 



3 



animals containing the two points 0, x G Z d . Equivalently, 

G z {x) = £ *™> (1-10) 

C30,x 

where the sum is over lattice trees or lattice animals containing x, y, according to which model is 
considered, and where \C\ denotes the number of bonds in C. 

To prove Theorem II. 1^ it is not enough just to have an expansion for the two-point function: 
an expansion for the one-point function is needed as well. This is a difficulty for lattice trees and 
lattice animals that does not occur for self-avoiding walk or percolation. In this paper, we develop 
a new expansion for the one-point function, based on inclusion-exclusion. 

The lace expansion and the expansion we present here for the one-point function have been 
developed so far only in the context of bond trees and bond animals. To apply our approach to 
related models, such as site animals or site trees, it would be necessary to extend the expansions 
to these models, and also to extend the estimates of Section [5] below to these models. 

Theorem 11.11 first appeared in the PhD thesis [25] ; the proof here has been reorganised and 
simplified. 



2 Recursive structure of the proof 

The susceptibility x is defined, for lattice trees or lattice animals, by 

X (z) = G z (x). (2.1) 

For z G [0, z c ], the lace expansion of [13] expresses x i n terms of another function II 2 (discussed 
below in Section H]) via 

/ \ q{z) + IT 2 . . 

1 - 2dz(g(z) + IT 2 ) 

For d sufficiently large, the susceptibility has been proven to diverge at z c [T2J [13], and this is 
reflected by the vanishing of the denominator of the right-hand side of (12.21) when z = z c (see [121 
(1.30)]), namely 

1 - 2dz c {g c + fl 2c ) = 0. (2.3) 

We rewrite (12.31) as 

which expresses z c in terms of g c and Il Zc . 

Our main tool in obtaining rigorous error estimates is given in Lemma 15.11 below. Using this 
lemma, we prove the following expansions for G Zc (s) and for II Zc , where s G 7L d is a neighbour of 
the origin. Recall that l a equals 1 for lattice animals and equals for lattice trees. 
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Theorem 2.1. Let s G Z d be a neighbour of the origin. For lattice trees or lattice animals, 



G Zc (s) 



1 

— + 



2d (2d) 2 

Theorem 2.2. For lattice trees or lattice animals, 

27 n 3„-l 



+ o{2d)~ 2 . 



(2.5) 



n, 



3 
2d 



^ - 1 ^e" 

2 Aa 2 



(2dy 



+ o(2dy 



(2.6) 



Our method of proof follows a recursive procedure in which the calculation of the terms in the 
expansion for z c is intertwined with the computation of the terms in the expansions for G Zc (s), 
Il Zc and g c . With ( II. 6p as our starting point, we compute the first terms on the right-hand sides 
of (I2.5p -( 12TB|) . then use the result of that computation together with our new expansion for the 
one-point function to compute the second term of (II. 5p . and then from ( 12 .4p obtain the second 
term of (II. 4p . We then repeat the process, obtaining an additional term for Y[ Zc , then an additional 
term for g c . Once we have proved Theorem 12.21 and (II. 5p . the expansion (jl.4p follows immediately 
by substitution into (I2.4p . The procedure is depicted in Figure [TJ Due to its algorithmic nature 
there is no reason in principle why further terms could not be computed with further effort. 



Leading terms 

n,c = o(i) 

9c ~ c 

Ac 2de 



First order correction 

G Zc (s) = i- d +o(2d)-i 

n.c = -i + o(2d)" 1 
9c = e[l + i] +o{2d)- 1 

-M +o(2d)" 2 



Second order correction 

n, = <■ - +o(2d)- 2 

-] +o(2d)- 2 

111 — i Ip- 1 ! 

+ 24 T^M I +o(2d)- 



e\l + ii + 



(2d) 2 



(2d) 2 



(2d) 3 



Figure 1 : Flow of the proof of Theorem 11.11 



3 Expansion for one-point function 

In this section, we develop a new expansion for the one-point functions of lattice trees and lattice 
animals, simultaneously. The expansion may be considered as a systematic use of inclusion- 
exclusion to compare with the mean- field model of lattice trees of [3], which is based on the 
Galton-Watson branching process with critical Poisson offspring distribution. 

3.1 Estimate for the one-point function 

We begin by stating the one result from Section [3], in Theorem 13.11 below, that will be used later 
in the proof of Theorem 11.11 The proof of Theorem 13.11 uses only the leading behaviour (II. 6p of z c 
and g c , together with the important Lemma 15.11 which is used to bound errors. 
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In the case of g( a \z), it is convenient to separate the sum over lattice animals depending on 
whether the origin is contained in a cycle or not, which we denote by G cycle and G" cycle, 
respectively. For the former, we define 



g (z) = l a Yl zlAl - ( 3 -^ 

A90:0Scycle 



Then we obtain, for either model, 



0(z) = 5>l*l= £ +*(*), (3.2) 

C30 C9O:O0cycle 

where the clusters C are lattice trees or lattice animals depending on which model we consider. 
We will expand the first term on the right-hand side of (13. 2p . but do not expand g (z). 

We introduce the notion of a planted tree or animal as one which contains the origin as a vertex 
of degree 1. An important role will be played by the generating function 

r(z) = J2 zlSl i r c = r{z c ), (3.3) 

for clusters planted via the bond {0, s} with s a specific neighbour of the origin (by symmetry 
r(z) does not depend on the choice of s). We emphasise that in ( 13. 3 p we are abusing notation 
by writing S 3 s to denote that the bond {0, s} is contained in S; we will continue to use this 
notational convention. Using inclusion-exclusion to account for the fact that removal of the bond 
{0, s} (but not its vertices) from a planted cluster S 3 s must disconnect from the rest of S, we 
obtain the identity 

r(z) = zg(z)-zG z (s). (3.4) 
At the critical value z c , we can use (12. 3D to replace g by II on the right-hand side, and obtain 

2dr c = 1 - 2dz c fl Zc - 2dz c G Zc (s). (3.5) 

The identity ( 13. 51) will be useful in conjunction with the following theorem. 

Theorem 3.1. For lattice trees or lattice animals, 



g c = e 2dr < 



I(2d)r 2 + i(2rf)V 4 - T 4- 
2^ ; c 8 V ; c (2df 



+ g (z c ) + o(2dy 2 . (3.6) 



The proof of Theorem 13. II will be discussed at the end of Section [3j It is based on the expansion 
for g which we discuss next. The remainder of Section [3] is needed only for the proof of Theorem 13. II 



3.2 Expansion for the one-point function 

The one-point function for trees, and for animals in which the origin does not belong to a cycle, 
have the following similar structure. A tree T, or an animal A for which the origin is not in a 
cycle, consists either of the single vertex 0, or of some number m G {1, . . . , 2d} of planted clusters 
Si which intersect pairwise only at the origin. This is depicted in Figure |2j 
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Figure 2: Decomposition into planted clusters Si, for a lattice tree and for a lattice animal with 
cycle. 



Given < i < j < m and a set S = {Si, . . . , Sm} of m planted clusters, we define 

< ~^ Si and Sj share a common vertex other than ^ ^ 
| if Si and Sj share no common vertex other than 0. 

Let £ = {ei,e 2 , ■ ■ ■ ,e 2 d} consist of the 2c? nearest neighbours of the origin ordered such that 

Ci = (0, . . . , 1, 0, . . . , 0), where the 1 is located at the i-th coordinate for 1 < i < d, and = — e^d 
for d + 1 < i < 2d. Then we can rewrite the one-point function as 



CO 

9{z 



oo 1 

E^ E E - Sl1 '" E II (1 + V«) + *(*). (3.8) 

m=0 si,...,s m ££ Si3si S m 9s m l<i<j<m 

The factor (1 + V»j) ensures that Si and Sj do not intersect each other except at the origin; in 
particular, this excludes the possibility that Sj = Sj. It also ensures that the sum over m in (13. 8p 
is actually a finite sum, since the terms vanish for m > 2d. 
It follows easily by induction on n > that 

n n n 

iL 1 • •'■<) 1 • »< n o • •''.<)• ( 3 - 9 ) 

i=l j=l j'=i+l 

Here, as is the case throughout the paper, the empty product is equal to 1. We iterate (13. 9 p by 
applying it to the product that appears on its right-hand side, and obtain 

n n n n n 

+ Xi) = i + Xi + E E XiX i II t 1 + ( 3 - 10 ) 

i=l i=l i=l j=i+l k=j+l 

We expand the product Ylo<i<j<m(^ + H?) ^ n P-^P using (I3.10p . as follows. For m > 2, we define 
Aij = Aij(m) = {(i, I) : j < I < m} U {(k, I) : i < k < I < m}, (3.11) 
and apply (13 . 1 0[) to rewrite the product rio<i<i<m(l + H?) as 

n (i+v«)=i+ e e e v « v « n ( 3 - 12 ) 

l<i<i<m l<i<j<m l<i<j<m (k,l)<=Aij {v^l)^ A k,i 
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We substitute flSHZD into (ESD to obtain 

oo 1 

^) = E^ E E^'-E 

m=0 S1,...,S TO 6£ 5l3Sl SmBSr, 



z \s„ 



X 1- £ (-V«)+ E £ Vy^fc, J] (1 + V«) +<7o(«) 

\ i<«<i<m i<«<i<m (fc.OeAj (p,g)6A fc , J 

= r<®(z) - rW(z) + f < 2 >(z) + <7 (4 (3.13) 

where the first three terms on the right-hand side of this expansion for the one-point function arise 
from the three terms within parentheses in the second line. 

The term T^(z) can be immediately computed. Indeed, by definition, and by (I3.3p - fl3.4l) . 

oo _ oo 1 

r (°>(*) = E E 2 ' 51 ' • • • E zlSml = E —fidr{z)) m = e 2dr ^. (3.14) 

m=0 Sl,...,S m e£ Sm^Srn m=0 

We further expand T^ 2 \z), which by definition is 

oo ^ 

f,2, w = E^ E E 2 ' Sl1 • ■ ■ E 2 ' s ™' E E v v v» n d+v»). (3.i5) 

m=2 si,...,s m e£ 5i3si 5 m 9s m l<i<j'<m (fc,i)eAj.; (p,<?)GA fei 

A second application of (I3.10p . as in (I3.12p . gives 

II ( 1 + V p*) = 1 + E E E V « V ^ 8I (3.16) 

(p,9)6A fci (p,g)&A kl (p,q)&A kl (r,s)eA pq 

where we define 

1rs= J] ( 1+V *«)" ( 3 - 17 ) 

We substitute (13 . 1 6[) into (13.151) . With (13.131) . this leads to the expansion 

g (z) = r®{z) - rW(z) + r®{z) - r( 3 ^) + f < 4 >(z) + <? (z), (3.18) 

where 



r«(.) 


00 _ 

=y — 

^— ' ml 

m=2 si 


E E 2 ' SlL 

,...,Sm€£ Si3si 




E 

l<i<j'<m 


(-v«), 






(3.19) 


r( 2 )(z) 


00 

= T — 

m=2 s! 


E E 2 ' SlL 

( ...,s m e£ Si9si 


S m 3 S 777, 
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l<i<j'<m 
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(3.20) 


r®(*) 


00 _ 

= v — 

m=2 si 


E E 2 ' 5 ' 1 - 

,...,S m €£ 5i9si 


. . z |Sr»l 


E 

l<i<j'<m 


E 

(fc,QeAy 
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(p,c2)eA fei 


{-v l3 v kl v pq ) 


(3.21) 
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= y — 

^— ' ml 

m=2 s! 


E E 2 ' SlL 

...,s m e£ Si9si 


Sm 3^777, 


E 

l<i<j'<m 


E 

(k,l)GA i:j 


E 

{p,q)&A kl 


(r,s)eA P9 


rrs- L, rs • 



(3.22) 
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Note that i in counts the number of factors of V in each term, and the remainder term f ^ 
also contains the factor l rs . This last factor could be expanded further, and the process continued 
indefinitely, but for the proof of Theorem 11.11 the expansion (13.181) suffices. 

3.3 Identities and estimates for the one-point function 

To analyse the terms T^(z) and T^(z), it is useful to decompose according to the cardinality of 
the label sets {i, j, k, 1} and {i, j, k, l,p, q] (respectively) and we write T^ m ' n ^ for the contribution to 
p(m) ar j s j n g from label sets of cardinality n. Thus, for m = 2, 3, r^ m ^ = Y^ n T^ m ' n \ where m counts 
the number of V factors and n counts the cardinality of the label set. In particular, when m = 2 we 
have the two possibilities n = 3,4, while for m = 3 the possibilities are n = 3,4, 5, 6. As we discuss 
in more detail below, I^ 3 '") is an error term for n = 4,5,6, as is T^. For Theorem 11.11 we will 
need an accurate calculation of T^ 2 ' 3 \z), T^'^^z) and T^ 3 ' 3 \z). To obtain convenient expressions 
for these important terms, we make the definitions 

Z {1 \z)= £ Yl E ^ ll+|52 '(-Vi 2 ), (3.23) 

S1,S2G£ SlBS! 523S2 

Z(2) (z) = E EEE ^ l|+|52|+|53| V 12 V 13 , (3.24) 

S1,S2,S3E£ SiBsi S2BS2 S^sz 

^ (3) W= E E E E ^ ll+|52l+|53l (-Vi 2 V 13 V 23 ). (3.25) 

S1,S2,S3S£ SlBsl 523S2 S33S3 

Lemma 3.2. The following identities hold: 

(3.26) 
(3.27) 
(3.28) 
(3.29) 



r«(z) 


= ^\z)Z^\z), 


r (2,3) (z) 






= ^\z)Z^\zf 


r (3,3) (z) 


= ir<°>(z)zW(*). 



Proof. For Y^ l \z), we interchange the sums over S\, . . . ,s m G £ and 1 < i < j < m in (I3.19P to 
obtain 



r<1) w = E ^( 2 *M> m ~ 2 E EE z |S " E *' Sj '(-v«) 

m=2 l<i<j'<m Si,SjdS SiBsi Sj^Sj 

= E^( 2 *wr- 2 (;"V™w 

m=2 ' V ' 

= V^Z^), (3.30) 



where we used (I3.14p in the last step. 
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For r( 2 ' 3 \ the condition \{i,j, k, l}\ — 3 is satisfied when k — i, k — j or I — j. In all cases, we 
choose three labels from a set of m and order them; this order automatically determines which one 
corresponds to i, j, k and /. Hence, the number of options for the labels is 3(™). Using symmetry, 
we obtain 

r(2 ' 3) W = E^( 2 ^W) m " 3 3(7) £ £ £ J2 z^ s ^V 12 V 13 

m =3 S1,S2,S3££ SlSsi S , 23S2 S39S3 

-rW(z)Z( 2 )(2). (3.31) 



m=3 

3 
3! 



For the case r^ 2 ' 4 \ the labels i, j, /c, / are distinct. To determine the number of possibilities for 
the labels we chose four labels from a set of m and order them. Then i is the smallest by definition, 
j has the remaining 3 options, and once j is determined, so are k and I. Hence, there are 3(™) 
possibilities. By interchanging sums and using symmetry, we obtain 

r(2 - 4) M = £^( 2 *M> m ~Kl) £ E EE ^ lsw * l,|5l "A 

™=4 ^ ' si, S2, S3, S4,e£ S2Bs 2 Sa3s 3 S49s 4 

-r( 0) (^)Z«(z) 2 . (3.32) 



m=4 

4! 



For r^ 3,3 \ it must be the case that i < j < I, k — i, p — j and q = I. Thus the number of 
possibilities for the labels is given by choosing three labels from a set of m and ordering them in 
this way. By interchanging sums and using symmetry, we obtain 



r(3>3) w = E ^ wz)r- 3 (f) £ E E E - |5il+|52l+|53l (-v 12 v 13 v 23 ) 

™=3 ' ^ ' s 1 ,s 2 ,S3€£ S 1 5s 1 5 2 9s 2 S : ;9s 3 

r (0) (z)Z (3) (z). (3.33) 



m=3 
1 

~ 3! 

This completes the proof. 



□ 



Now we can prove Theorem 13. 1[ using estimates from Section 18.11 The latter are proved using 
only the leading behaviour (11. 6p of z c and g c , together with Lemma [5TT1 which gives error estimates. 

Proof of Theorem \3.1[ It is shown in Lemma \S. 2 1 that the terms r^ 3,n )(^ c ) [n = 4, 5, 6) and T^^Zc) 
are 0(2d)~ 3 . In addition, Lemma rSTTI gives expressions for the zf = Z®(z c ) factors appearing 
in Lemma [3.2} accurate to within error o(2d)~ 2 . We substitute the identities of Lemma [3.21 into 
(I3.18p . and apply the results of Lemmas 18. 1118. 21 (together with r c < z c g c = 0(2<i)~ 1 by (11. 6p ). to 
obtain 



9c 



-,2dr c 



-,2dr c 



i - + ( l^ 2) + - ^ 



4! 



3! 



+ g (z c ) + o(2d)' 



l-\(2dy c + l -(2dYrt 



{2df\ 



+ g Q {z c ) + o{2d)" 



and the proof is complete. 



(3.34) 
□ 
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4 Lace expansion 



We recall some fundamental facts about the lace expansion for lattice trees and lattice animals 
from [T3] (see also USED]). 

4.1 Lace expansion for lattice trees 

A lattice tree containing 0,x, which contributes to the two-point function G z (x) = ^ T30x z' T ' of 
( 11.101) . can be decomposed into a unique path joining and x, which we call the backbone, together 
with the disjoint collection of subtrees consisting of the connected components that remain after 
the bonds in the backbone (but not the vertices) are removed. We refer to the subtrees (which 
may consist of a single vertex) as ribs. The definitions should be clear from Figure [3j 





0i 


Ro 






Ri 


X 








Rg 











Figure 3: Decomposition of a lattice tree T into the backbone from to x (bold) and the ribs 

R = {-Ro, • • • , -Rg}- 

By definition, the ribs are mutually avoiding. However, in high dimensions, if this avoidance 
restriction were relaxed then intersections between ribs should be in some sense still be rare. The 
lace expansion is a way of making this vague intuition precise, via a systematic use of inclusion 
exclusion. To describe the basic idea, we need the following definitions. 

Let D : Z d — > M, denote the one-step transition probability function for simple random walk on 
Z d , i.e., 

D(I)= /(M>- « 114 = 1 (41) 
I otherwise. 

The convolution of absolutely summable functions / : Z d — > M and h : Z d — > WL is given by 

(f*h)(x) = J2f(y)Hx-y)- (4.2) 

y&Z d 

If it were the case that the rib Rq were permitted to intersect the remaining ribs, then the 
two-point function G z (x) (for x^O) would be given by the convolution 

g®(z){2dzD) * Gf{x) = g®{z) £ 2dzD{y)G»\x - y), (4.3) 
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where the factor g®(z) captures the rib at the origin, y is the location of the next vertex after 
along the backbone, and G® {x — y) captures the backbone from y to x together with its ribs. 
Compared to the two-point function, ( 14. 3 p permits disallowed intersections and thus includes too 
much. In fact, it provides the basis of the mean- field model introduced in [5] and further studied 
in [3j [30] . The lace expansion corrects the overcounting in (I4.3p with the help of the function 
IT : Z d ->■ R which appears in the identity 

Gf{x) = 5 , x g {t \z) + II® (x) + g®(z)2dzD * G®(x) + II® * 2dzD * G®(x). (4.4) 
In [13], an expansion for li® = Y2 x &z d U z (x) is given, of the form 

oo 

n? = E(- 1 ) JVfl l t ' 7V) . (4.5) 

N=l 

It is known (see [12]) that there is a c > such that for all N > 1 and all z G [0, z c ], 

< n&W < c N d~ N (4.6) 

and this implies that the only terms that can contribute to (12.6P for lattice trees are those with 
N = 1,2. We define these terms next. 
We define U^R) by 

, ->. [ — 1 if ribs Ri and R~ share a common vertex 
UiAR) = < (4.7) 
I if ribs Ri and Rj share no common vertex. 

Let W(x) denote the set of simple random walk paths u from to x, i.e., sequences Xq = 
0,Xi, . . . ,x n = x with — Xi\\i = 1 for all i, for any n = \u\ > 0. The function ni*' 1 ^) 

is defined by 

n^ ( x)= y: ^ e ^'-e aiI (- w oh) n a+^o. f48) 

w€W(x):|w|>l R 3u{0) R\ u \3x 0<i<*<M \ ' > 

(!j)^(o,M) 

For a nonzero contribution, the factor Uq\ u \ forces the first and last ribs to intersect, while the final 

it 2") 

product disallows all other intersection among the ribs. The function IT ' (x) is defined by 

np)(*)= Yl zH E ^'•■•E^ Ml E IK II (i+^y). (4-9) 

weW(a;):|£j|>2 iJ 9^(0) -R.|„|3s Lg£( 2 ) [0,|w|] «j'6i i'j'£C(L) 

where the set £( 2 )[0, |w|] of (2-edge) /aces is given by: 

C m [0,n] = { {0j,jn} : < j < n] U { {0j,m} : < i < j < n}, (4.10) 
and where the set C(L) compatible with L G £^ 2 ^[0,n] is given: 

(i) for L = {0j, jn}, by all pairs kl with < k < I < n except 0/ with I > j and kn with k < j; 

(ii) for L = {0j, in} with % < j, by all pairs kl excepting both 0/ with I > j and kn with k < i. 
For more details, see [13] or [121 [30] . 
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4.2 Lace expansion for lattice animals 

The two-point function G ( f\x) = ^2aiox z ^ f° r lattice animals was defined in fll.lOp as the sum 
over lattice animals that contain both vertices and x. An animal A with this characteristic 
contains a path connecting to x; however, unlike the lattice tree case, this path is not necessarily 
unique. To deal with this we use the following definitions. 

Let A be an animal containing the vertices x and y. We say that A has a double connection 
from x to y if there are two bond-disjoint self avoiding walks in A between x and y (the walks 
may share a common vertex, but not a common bond), or if x = y. The set of all animals having 
a double connection between x and y is denoted by T> x y . A bond {x, y} in A is pivotal for the 
connection from x to y, if its removal would disconnect the animal into two connected components 
with x contained in one of them and y in the other. 

An animal A 3 x, y that is not an element of T> X)V has at least one pivotal bond for the 
connection from x to y. To establish an order among these edges, we define the first pivotal bond 
to be the unique bond for which there is a double connection between x and one of the endpoints 
of this bond. This endpoint is the first endpoint of the first pivotal bond. To determine the second 
pivotal bond, the role of x is played by the second endpoint of the first pivotal bond, and so on. 

For a lattice animal A that contains x and y, the backbone is the ordered set of oriented pivotal 
bonds for the connection from x to y. The backbone is not necessarily connected. The ribs are 
the connected components that remain after the bonds in the backbone (but not the vertices) are 
removed from A. By definition, the ribs are doubly connected between the corresponding backbone 
vertices, and are mutually avoiding. See Figure [5] for an example. 
















Ro 








X 






R 2 




























Ri 









Figure 4: Decomposition of a lattice animal A into the backbone from to x (bold), and the ribs 
R = {Ro, R\, R2, -^3}- The rib R2 consists only of the vertex in the backbone. 

Let B be an arbitrary finite ordered set of directed bonds 

B = ((iti.vi) , . . . , (u\b\,v\b\)) , 

and let vq = and u\b\+i = x. Then we can regard the two-point function as a sum over the 
backbone B and mutually nonintersecting ribs R = {Ro, . . . ,R\b\}- It is shown in [13] how to 
apply inclusion exclusion to obtain an identity 

G^\x) = 5 0tX g {a) {z) + r4 a) (x) + g {a \z) * 2dzD * G { z a \x) + n( a) * IdzD * G { ?\x), (4.11) 
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with ILg given by the alternating series 



AT) 



N=0 



It is known (see [12]) that there is a c > such that for all N > and all z G [0, z c ], 

o < fi^ < c N d~^ 



(4.12) 



(4.13) 



and this implies that the only terms that can contribute to ( 12. 6 p for lattice animals are those with 
N = 0,1,2. 

The following explicit formulas are obtained in [TJ]. First, 



Ut°\x) = (1 - S 0>x ) 



(4.14) 



With Uij(R) as in (14. 7p but for the new notion of ribs R, 



n (a,l) ( 



E 



B:|B|>1 



E 

fe=o R k ev Vk , Uk+1 



\R k \ 



'-U 



0,|S|> 



n 



:i+u 



St) , 



(4.15) 



0<i<j<|S 
(ij)#(0,|S|) 



with f o = and W|s|+i = The factor W 0j |b| m the previous expression forces an intersection 
between the first and last ribs, and the last product forbids all other rib intersections. Finally, 



n( a > 2 )| 



E 

B:\B\>1 



,\B\ 



n e - jr * 



k=o R k ev v 



k< n k+i 



e n 

LG£( 2 )[0,|B|] ij&L i'j'eC(L) 



(4.16) 



with £( 2 ) and C(L) as defined around ( I4.10p . 



5 Fourier estimates 



In this section, we formulate an essential ingredient for the error estimates in Theorem ll.lt m 
Lemma 15.11 below. The proof is based on the Fourier transform. 

The Fourier transform of an absolutely summable function / : Z d — > C is defined by 



/(*) = E f^ e 



ik-x 



(5.1) 



where k G [— vr, 7i] d and k ■ x = Y^j=i kj x j- For example, the transition probability D of (14. ip has 
Fourier transf< 
/, is given by 



Fourier transform D(k) = d 1 E\ =1 cos kj. The inverse Fourier transform, which recovers / from 



/(*) 



f(k)e 



-ik-x 



dk 

(2vrp' 



(5.2) 
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Recall that the convolution of the functions / and g was defined in (14. 2ft . We denote by /*' the 
convolution of / factors of /, i.e., 

r l (x) = (/*/*..-*/)(x). 



The Fourier transform of a convolution is the product of Fourier transforms: / * g — fg. 

In this notation, D* l (x) is the /-step transition probability that simple random walk travels 
from to x in / steps. We take / = D* 2m and x = in (15. 2p to obtain 

/Ah 
D(k) 2m 7^- d - (5-3) 

A proof of the elementary fact that D* 2m (0) < C m (2d)~ m for some constant C m (uniformly in d) 
can be found in [191 (3-12)]. Therefore, 

The infrared bound for nearest-neighbour lattice trees and lattice animals, given in [121 (1.25)], 
states that for dimensions d > do (for some sufficiently large do), there is a positive constant c 
independent of z and d, such that for < z < z c , 

cd 

< G z {k) < — , (5.5) 

1 /2 A 

where \k\ = (k 2 + ■ ■ ■ + k 2 d ) 1 . The definition of G z (k) requires some care when z = z c , because 
G Zc (x) is not summable. Nevertheless it is possible to define G Zc (k) in a natural way such that its 
inverse Fourier transform is G Zc (x). The subtleties associated with this point are discussed in [T2~l 
Appendix A]. 

Let i be a non-negative integer and let C be a cluster (a tree or an animal) containing the 
vertices x and y. We denote by 

{x ^ y} (5.6) 

the event that there exists a self-avoiding path in C, of length at least i, connecting x and y. We 
define the two-point function for clusters in which x is connected to y by a path of length at least 
% by 

CB0,x : O-H-x 

i 

Then 

G z (x)=G^(x)=g(z)5 , x + Gi l \x), 

since for x = the two-point function G z (x) reduces to the one-point function g(z), and for x^O 
a path connecting these two vertices requires at least one step. 
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For integers m, n > 1, and vertices x, y G Z rf , we define 

5 K») (a; ) = GW*:.*GM(z), (5.8) 

iiH \-i n =m 

where the sum is over nonnegative i±, . . . , i n . Let 

Si m > n) = sup Si m ' n) (x). (5.9) 

x€Z d 

The statement and proof of the following lemma are closely related to [T9l Lemma 3.1]. 

Lemma 5.1. Let m andn be non-negative integers and let d > max{<io,4n}. There is a constant 
C m ,n, whose value depends only on m and n, such that 

S (m,n) < ^k^. (5.10) 

~ (2d) m /2 v > 

Proof. We first prove that there is a constant K m n 

sup (ZT» * GZ) (x) < ^j- 2 . (5.11) 

Using the inverse Fourier transform (15. 2p and / * g = fg, we have 

f dk 

D* m *G* z n (x) = D(k) m G Zc (k) n e~ ik ' x 



rr ,d 



(2k) 



By the Cauchy-Schwarz inequality, 

D ' m * G *" w £ (L, * kr Wr) " (L, G ^'Wf) " 2 ■ (5 ' 12) 

Then (15.41) gives (I5.1ip . once we show that the second factor on the right-hand side of (I5.12p is 
bounded uniformly in large d. By (15.51) . it suffices to verify that the integral 

f d 2n dk 

d > n ~ h-^WWY 1 ' (5 ' 13) 

which is finite for d > An, is monotone nonincreasing in d. 

This monotonicity has been encountered many times previously in the literature (e.g., [T9]). 
and can be proved as follows. For A > and j > 0, a change of variables in the integral leads to 

1 1 



oo 

u J - l e- uA du. (5.14) 



We apply this identity with A = <i -1 |/c| 2 and j = 2n, and then use Fubini's theorem to obtain 

d ' n T(2n)J { _^ ]d J Q (2K) d 

u 2n - l ( dn = _L / u^\\f u \\ l/d du, (5.15) 



r(2n)7 Vi-. 2tt; r(2n)7 



1(3 



where f u (t) = e~ ut2 and ||/|| p = (/* f(t)P dt/2n) 1 / p . Since dt/2 it is a probability measure on 

[ ' ' ll/lli/ (d+ i)<ll/lli/d- ( 5 - 16 ) 

Therefore, as required, Id+i, n < Id,n, an d the proof of (15. lip is complete. 

Turning now to (15.101) . we first consider the case of lattice trees. In (15.7j) . if we neglect the 
self-avoidance restriction among the first i steps in the path connecting x and y, and treat the first 
% ribs as independent of each other and of the subtree that comes after the i th step, we obtain the 
upper bound 

G®(z)<{2dzg{z)) i (D«*G M ){z). (5.17) 

For the case of lattice animals, the same bound is plausible and indeed also holds; this can be 
seen using a small modification in the proof of p3J Lemma 2.1]. With the definition of Si m ' n \x) 
in (15.8jl . this implies that for either model 

S^ n \x) = Yl *■■■* G z n) (x) < C m ,n {2dzg{z)) m D* m * G* z n (x), (5.18) 

iiH Hn=m 

where C mj „ is the number of terms in the sum (its exact value is unimportant). By ( 11. 61) . 2dz c g c < 2 
for d large enough. Together with ( 15.111) . this implies that 

Si m ' n) (x) <C m , n 2 m Km ' n 



{2d) m l 2 ' 

and the proof is complete. □ 



6 Second term 

In this section, we compute the (2d)~ 2 term in the expansion for z c in fll.4j) . and the {2d)~ l term 
in the expansion for g c in (ll.5p . We follow the strategy discussed in Section |2) we first compute 
the (2d)" 1 terms in the expansions for G Zc (s) and for Il Zc in (I2.5p - (l2.6p . then use this to compute 
the desired term for g c , and finally obtain the desired term for z c . 
A useful quantity is 

Q(?)= E J2 z c C0l+lCxll c nc^ (6.1) 

Co 30 C x 3x 

where the sum is over clusters (both trees or both animals) containing and x, respectively. It is 
shown in Lemma 18.31 that for x a neighbour s of the origin, and for both lattice trees and lattice 
animals, the leading behaviour 

Q(s) = 2zlg\ + o(2d)~ 1 = ^ + o(2d)~ 1 (6.2) 

arises from the presence of the bond {0, s} in one of the two clusters Co or C\. The proof of 
Lemma 18.31 uses only ( 11.61) and Lemma 15.11 
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Lemma 6.1. For lattice trees or lattice animals, and for a neighbour s of the origin, 

G Zc (s) = ^ + o(2d)- 1 . (6.3) 

Proof. For a lattice tree or lattice animal containing 0, s, either the bond {0, s} is occupied or it 
is not. In the latter case, there must be an occupied path of length at least 3. In the former case, 
we overcount with independent clusters at and s. This gives 

G Zc (s) < z c gl + Gf} (s) < z c gl + , (6.4) 

where the last inequality comes from (15. 8p . By (11.61) and Lemma |5.1[ it follows that 

G Zc (s)<^ + o(2dy\ (6.5) 

For a lower bound, we consider only the case where {0, s} is occupied and not part of a cycle 
(for lattice animals). It follows from inclusion exclusion that 

G Zc (s)>z c gl-z c Q(s) } (6.6) 

and it then follows from (16.21) and (11.61) that 

G Zc {s)>^- d + o(2d)-\ (6.7) 

This completes the proof. □ 
Lemma 6.2. For lattice trees or lattice animals, 

U Zc = -^ + o(2d)-\ (6.8) 

Proof. It follows from (14. 6[) and (I4.13P that we need only consider the contributions due to fti* 
for trees, and due to fli"' ^ and ni" for animals, since larger values of N contribute 0(2d)~ 2 . 
Moreover, we can neg lect ft& 0) . To see this, we recall the definition (I4.14p and apply the BK 
inequality of [131 Lemma 2.1] and Lemma [5.11 to see that 

n£' 0) <EE Gf c {x)G^{x) = < 0{2d)~\ (6.9) 

*+i=4 x&Z d 

where the restriction to i + j = 4 arises because only animals in which the origin is in a cycle of 
length at least 4 can occur. Therefore, we can restrict attention to the case N = 1. 
By definition, 

ni 1 c ) = n«(o)+ n ^( s )+ E n ^»- ( 6 - 10 ) 

s:||s||i=l x:||x||i>2 

A nonzero contribution to ILy(x) requires the existence of three bond-disjoint paths as indicated 
in Figure [5] (with y = or y = x allowed), to ensure that Uq\ u \ = — 1 in (14.81) or Uq\b\ = — 1 m 
(14.151) . This implies that 

n2 } < E G Zc (x)G Zc (y)G Zc (y -x) = Si°/\0) < S^; (6.11) 
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a detailed derivation of this estimate can be found, e.g., in j30j Theorem 8.2]. The crude bound 
( 16. lip can be greatly improved by replacing two-point functions by factors G z 1 } when there must 
be at least i steps taken. In this way, for contributions to fli 1 ] in which there must exist paths 
from to x, from to y, and from x to y, of total length at least m, we can improve the upper 
bound Si° c ' 3 ^ to Si™' 3 " 1 < 0(2d)~ m ^ 2 . In particular, this implies that the last sum on the right-hand 
side of (IBTTUj) is bounded by S^ 3) < 0(2d)~ 2 and thus is an error term. 

y 




x 

Figure 5: Intersection required for a nonzero contribution to U^z\x). 



The leading behaviour arises from the other two terms. We consider both trees and animals 
simultaneously. Consider first the lower bound. For nl^(O), we count only configurations with 
backbone (0, s, 0) where ||s||i = 1. By using inclusion-exclusion to account for the avoidance 
between the rib at s and the two ribs at 0, we obtain 



n«(0) > 2dz 2 (g 3 c - 2g c Q(s)) = — + o(2d)-\ 



(6.12) 



by (jl.6p and ( 16. 2p . Similarly, by considering the symmetric cases where either the rib at contains 
{0, s} or the rib at s contains {0, s}, we obtain 



U%}{s)>2zl{gl-g c Q{s)l 



and hence 



Altogether, this gives 



2c 



s: 5 1 = 1 



3e 



Zc ~ 2d K J 



(6.13) 
(6.14) 

(6.15) 



For the upper bound, excepting the configurations which contributed the leading behaviour to 
the lower bound, the remaining configurations that contribute to fli^ all contain three paths of 
total length at least 4, and hence are bounded above by < 0(2d)~ 2 . This completes the 

proof. □ 

Lemma 6.3. For lattice trees or lattice animals, 



fjc 



1 + ^ 

2d 



+ 



2d (2d) 2 _ 



o(2d)~\ 

+ o(2d)~ 2 . 



(6.16) 
(6.17) 



19 



Proof. We begin by noting that g (z c ) < fl£'°\ and we have already observed in (I6.9P that fli"' '' 
is of order 0(2d)~ 2 . Next, we combine the identity 2dr c = 1 — 2dz c Tl Zc — 2dz c G Zc (s) of (I3.5P with 
(jl.6p and Lemmas I6.1H6.2I to obtain 

2 *< = 1 + - ^ + °< 2rf > _1 = 1 + ^7 + o( 2d )-. (6.18) 
Then (16. 161) follows immediately after substitution of (16. 18ft into the right-hand side of the identity 
for g c in Theorem 13.11 Finally, (16. 17ft follows from substitution of C I6 .161) and the formula for Il Zc 
of Lemma O into (E2D • □ 



7 Third term 



We now complete the proof of Theorem 11.11 To do this, we first extend the estimates on G Zc (s) 
and IT 2c obtained in Lemmas I6.1H6.21 With these extensions, we then extend the estimate on 
g c of Lemma 16.31 and finally combine these results with (12.41) to extend the estimate on z c and 
thereby complete the proof of Theorem 11.11 To begin, we insert the formulas of Lemma 16.31 into 
the formula for Q(s) of Lemma [8.31 to obtain 



Q(s) = 2z c g\ 



(2d): 



+ o(2d) 



" 2 = e 2 



2 11 

2d + J2df 



+ o(2d)~ 2 . 



(7-1) 



The estimate we need for G Zc (s) was stated earlier as Theorem 12.11 which for convenience we 
restate as follows. 



Theorem 7.1. For lattice trees or lattice animals, and for a neighbour s of the origin, 



G Zc (s) 



1 

— + 



+ o(2d)~ 



(7.2) 



2d (2d) 2 _ 

Proof. It follows from Lemma [5.11 that G^J(s) < 0(2d)~ 5 ^ 2 , so we need only consider clusters in 
which a path of length 1 or 3 joins the points and s. 

For the lower bound, we consider clusters that either contain the bond {0, s} with this bond 
not in a cycle, or that do not contain {0, s} but contain one of the 2d — 2 paths of length 3 from 
to s with this path not part of a cycle. The first contribution is equal to 



zc{gl - Q{s)) 



+ o(2d\ 



(7.3) 



2d (2d) 2 _ 

by ( 17. ip and Lemma 16.31 With s' a neighbour of the origin that is orthogonal to s, the second 
contribution is bounded below by 



(2d-2)zl 



\Ro\+\Ri\+\R2\+\R 3 \ 



n 



R Q S0,R 1 3s' 



0<«<J<3 
\R \+\Ri\+\R2\+\R3\ 



> (2d -2)z 3 c J2 

s+s' ,E 

(2d - 2)z\ {gt - Ag 2 Q(s) - 2g 2 Q(s + s')) . 



R 30,Rl3s' 
R23s+s' ,R 3 3s 



0<«<i<3 



(7.4) 
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Now we apply ( 11.61) . and the fact that Q(x) = o(l) by Lemma [8.31 to see that this last expression 
is equal to 



(2d - 2)zl (g* - AglQ{s) - 2g 2 c Q{s + s')) 
Combining the above results gives the lower bound 



(2d) 5 



+ o(2d)~ 



G z (s) > e 



1 

2d 



(2df 



o(2dy 



(7.5) 



(7.6) 



For an upper bound, we again need only consider the cases where there is a path of length 1 
or 3 connecting and s. Suppose first that there is a path of length 1. If the bond {0, s} is not in 
a cycle, then the above argument again gives a contribution 



z c {gl ~ Q(s)) = e 



1 

2d 



(2d) 3 J 



o(2d)" 



(7.7) 



On the other hand, if {0, s} is part of a cycle, then we need only consider the case where this 
bond is part of a cycle of length 4, because otherwise there is a path from to s of length at 
least 5. The contribution from animals containing {0, s} within a cycle of length 4 is at most 
(2c? — 2)z^g^ = 0(2d)~ 3 , so this is an error term. Thus the upper bound for the case of direct 
connection agrees with the lower bound. In addition, the contribution when there is a path of 
length 3 is at most 



(2d-2)z 3 c g 



3„4 
c 



(2d) 5 



+ o(2d)- 



(7.8) 
□ 



so here too the upper and lower bounds match, and the proof is complete. 

Next, we present three lemmas which extract the terms in fli^ up to o(2d)~ 2 , for N = 0,1, 2. 
The case N = occurs only for lattice animals, and we begin with this case. 



Lemma 7.2. For lattice animals, 

fr(a,0) 

z c 

Proof. According to its definition in (14.141) . 

jj(o,0) 



(2d)= 



(2d)' 



+ o(2d) _ 



+ o(2d)- 



E E 



\R\ 



(7.9) 
(7.10) 

(7.11) 



The smallest contribution to the right-hand side arises when R is a unit square containing 0, with 
x a nonzero vertex on the square. Therefore, since there are |(2d)(2d — 2) such squares and 3 
nonzero vertices in each one, 



nS' 0) <3-(2d)(2d-2)ztg 4 c + S^ 



(2d): 



+ o(2d)~ 



(7.12) 



21 



where we used (11.61) and Lemma 15.11 in the last equality. For a lower bound, we count only the 
contributions with 0, £ in a cycle of length 4, and use inclusion exclusion for the branches emanating 
from the unit square, to obtain 



n? > ?>\{2d){2d - 2)z\ [gt - AglQ{ Sl ) - 2g*Q(s + s'))] = + o(2d )-\ (7.13) 

where we have used (11.61) together with the fact that Q(x) = o(l) by Lemma 18.31 This proves 

KM- 

A similar argument gives (I7.10p . with the factor 3 missing due to the fact that there is no sum 
over x in g Q . □ 



Lemma 7.3. For lattice trees or lattice animals, 



c 



A JL 

2d + {2d) 2 



+ o(2d)~ 2 . (7.14) 



Proof. We give the proof only for the case of lattice trees. With minor changes, the arguments 
presented here also lead to a proof for lattice animals. 
By definition, 

n« = X)n«(x). (7.15) 

xeZ d 

Contributions from x ^ 0,s, s + s', where s, s' are orthogonal neighbours of the origin, are bounded 
above by S^ 6 ' 3 ) = 0(2d)~ 3 and need not be considered further. By symmetry, we therefore have 

ftW = n«(0) + 2dn«( S ) + 2d{2d ~ 2) ^{s + s>) + 0{2d)-\ (7.16) 

Consider 11^ (s + s'). The shortest backbones have length 2 and there are 2 of these. The 
shortest allowed rib intersections complete the unit square and there are 3 of these corresponding 
to the 3 possible nonzero intersection points for the ribs at and s + s'. Thus we obtain 

nf> + s') < 3 • 2z\g\ + + 0(2rf)" 3 < JjL + {2d)~\ (7.17) 

Arguments like those we have been using previously can be used to verify that the first term on 
the right-hand side is also the leading behaviour of a lower bound, and hence 

^{ s + s >) = ^ + o{2d)-\ (7.18) 

This shows that 

n« = n£)(o) + 2dn^{s) + + o(2dy\ (7.19) 

Consider ni^(s). We need only consider the contributions due to rib intersections which to- 
gether with the backbone form a double bond or a unit square, because the remaining contributions 
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are bounded by .S^ 6,3 ) = 0(2d) 3 . These backbones have length 1 or 3, respectively. Thus we obtain 
(the first term is due to the length- 1 backbone and the second to the length-3 backbone) 

n«(a) < z c Q{s) + (2d - 2)zlg 2 c Q(s) + 0(2d)~ 3 
2 16 



[(2d) 2 ' (2d) 8 J "° i2dr ' 
by (II. 6ft and (17. ip . It is routine to prove a matching lower bound, yielding 

2 16 



2dU^( 



s = e 



2d (2d) 2 



and hence 



ni! } = nW(o) + e 



2 19 
— + 



o(2d)~ 



+ o(2d)" 2 . 



(7.20) 



(7.21) 



(7.22) 



2d (2d) 2 _ 

Finally, we consider the contributions to nl^(0) due to backbones of length 2 and 4, which we 
denote as ni^,' 2 ^(0) and Ili^(O) respectively. First, 



n£ 4 >(0) < 2d(2d - 2)z\g\ + 



(2dy 



o(2dy 



and a routine matching lower bound gives 



n£ 4) (o) 



(2d)- 



0(2d)- 



(7.23) 



(7.24) 



Next, 



n£' 2 )(o) = 2dz 2 c 4 %l+|i?ll+|fl21 (i + Woi + Wi 2 + w iW 12 ) 



2cfe 



^ 3 -2^ c g( s )+ i MMRAMR MiU l2 



Rq3G,R\3s 



+ o(2d)~ 2 + 2dz 



2d (2d) 2 

where we used Lemma l6\3l and Lemmas I8.3H8.4I in the last equality. With (II. 6ft . this gives 



Thus we obtain 



Altogether, we have 



which proves (I7.14p . 



n£ } (o) 



ii 

2 



2d (2dy 



o 49 
6 i 2 



2d (2d) 2 _ 



+ o(2d)~ 2 . 



+ o(2d)" 



(7.25) 
(7.26) 

(7.27) 

(7.28) 
□ 
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Lemma 7.4. For lattice trees or lattice animals, 



n(2) _ lle 



(2dy 



o(2d)~ 2 . 



Proof. We defer the proof to Lemma [8? 



(7.29) 



□ 



For convenience, we now restate Theorem I2.2[ supplemented with an asymptotic formula for 
g a (zc)- Note that the factor e is not present for g a (zc). It is in Theorem 17.51 that we first see a 
difference between lattice trees and lattice animals. 



Theorem 7.5. For lattice trees or lattice animals, 

27 n 3 Q -1 



IT 



3 2 "^" a 2^ 

2d (2d) 2 



+ o{2d)- 



(2df 



+ o(2d)" 



(7.30) 
(7.31) 



Proof. This follows immediately from Lemmas 17. 2H7.4} together with the bounds on flip for iV > 2 
given by (gSJ) and (|Q5j» . □ 



The next theorem restates Theorem 11.11 and completes its proof (apart from the technical 
lemmas of Section El). 



Theorem 7.6. For lattice trees or lattice animals, 



3 263 -n r -n 
2 i 2 , 24 1 a e 



2d 



(2d) 2 
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24 JLa 2 t3 



+ o(2d)" 2 , 
1^-1- 



2d (2d)' 



(2df 



+ o(2d)~ 



Proof. By and fP7T3~Tj) . 



(7.32) 
(7.33) 



-,2dr c 



1 4^ + I^-(# 



(2d) ! 



o(2d)~ 



(7.34) 



The identity ( 13. 5ft . together with the results for z c , Il Zc and G 2c (s) in Lemma [6731 and Theorems 17. II 
and 17.51 imply that 



2dr c = 1 - 2dz c U Zc - 2dz c G Zc (s) = 1 + — 



2 13 - l a f e" 1 
2d ' (2d) 2 



+ o(2d)" 2 . 



(7.35) 



Substitution of ( I7.35P into ( 17.34p gives ( 17. 32ft . Finally, ( 17. 33ft follows immediately by substituting 
(I7730|) and (17732]) into (1X4]) . □ 
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8 Cluster intersection estimates 

The analysis in Sections [3j El and [7] relies heavily on the estimates in this section, which make use 
only of the leading behaviour (jl.fip proved in [26], and of Lemma [5 .11 In particular, we will use 
the fact that 

2dr c = 2dz c9c - 2dz c G Zc (s) = 1 + o(l), (8.1) 

by fl33D and (IT6J) . together with the fact that G Zc (s) = Sil ,1] = o(l) by Lemma O Section O 
provides the estimates needed for the proof of Theorem 13. II Section I8T21 provides estimates needed 
in Sections EHU 



8.1 Estimates for one-point function 

We prove two lemmas which provide estimates needed in the proof of Theorem 13.11 The first gives 
estimates for (i = 1, 2, 3) defined in (l3~23l) -( l3T25l l. as well as for Z', Z" defined by 

Z '^= E EEE E^ 5ll+|52l+|53l+|54l (- v -v 13 v 14 ), (8.2) 

Sl,S2,S3,S4e£ Sl3si S , 29S2 S'39S3 S43S4 

*"(*) = E E E E E * |5ll+|52l+|S3l+|S4l (-^v 13 v 24 ). (s.s) 

S1,S 2 ,S3,S4G£ Sl3si S33S3 S49S4 

We use the subscript c to denote quantities evaluated at z c . 
Lemma 8.1. For lattice trees or lattice animals, 

^ 1) =2rfr c 2 + ^ + o(2d)" 2 , (8.4) 
^ 2) = ^ + o(2rf)~ 2 , (8.5) 

^ 3) = ^ + o(2rf)" 2 , (8.6) 

Z' c = Z" c = 0(2d)-\ (8.7) 

Proof. We consider the four equations in turn. 
Proof of ( I8.4jl . According to its definition in (13 .231) . 

Z c W = E E E 4 Sll+|S2l (-V 12 ). (8.8) 

We distinguish the two possibilities |{si,S2}| = 1,2 for the vertices si, s 2 , i.e., we distinguish 
whether the two vertices are equal or not. If s\ = s 2 then automatically — Vi 2 = 1 because both 
clusters contain si, and this contribution gives exactly 2<ir 2 . 

For si ^ s 2 , we consider separately the cases where s\ and s 2 are parallel and perpendicular. 
This contributes 

2d 4 5l|+|52| (-Vi 2 ) + 2d{2d-2) 4 5l|+|52| (-Vi 2 ). (8.9) 

S 2 3-s 1 S 2 3s 2 
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For the first term, at least six steps are required for an intersection of Si and S 2 , so this term is 
bounded above by S^ 6 ' 2 -* = 0(2d)~ 3 , by Lemma [5.1[ The leading behaviour of the second term is 
3 (2d) (2d — 2)z^g(z c ) 4 (due to a square containing 0, s± and s 2 , and where the factor 3 takes into 
account the three nonzero vertices of the square at which Si, S2 might intersect). The remaining 
contributions are bounded above by S^ 6,2 ) = 0(2d)~ 3 . It is not difficult to prove a corresponding 
lower bound, to conclude that ( 18. 9ft equals 



3(2d)hy c + o(2d)~ 2 = + o(2d)~\ (8.10) 



where we used (11. 6ft for the last equality. When combined with the contribution from si = s 2 , this 
completes the proof of ( 18.4ft . 
Proof of (I8.5P . By definition 

z? ] = E EEE 4 5il+|52l+|S3| v 12 v 13 . (8.11) 

S1,S2,S3&£ SlBS\ 523S2 ^39^3 

We distinguish the three possibilities |{si, s 2 , s 3 }| = 1, 2, 3 for the vertices Si, s 2 and s 3 . 

If |{si,s 2 ,s 3 }| = 1, then automatically Vi2Vi 3 = 1. In this case, using (18. ip . we find that the 

(2) 

contribution to Z c becomes simply 

2drl = -^ + o(2d)- 2 . (8.12) 

If |{si,s 2 ,s 3 }| = 2, then we consider the case si 7^ s 2 = s 3 (the other cases can be handled 
with similar arguments). In this case, we use |Vi 3 | < 1 and perform the sum over 5 3 to obtain a 
factor r c . The remaining sum is the case Si 7^ s 2 studied in the bound on and shown above 
in (18. 101) to be 0(2d)~ 2 . Thus this contribution is an error term, since r c = 0(2d)~ 1 by ( 18. ip . 

If s 2 , s 3 }| = 3, then all three vertices are different. At least seven bonds are required to 
obtain Vi 2 Vi 3 = 1 in this case. As depicted in Figure El this contribution is bounded above by 
Z~2i+j=7 S( l ' 2 'SV'^ and hence is 0(2d)~ 7 ^ 2 , another error term. This completes the proof of (18. 5p . 




E <j> * (-pE »(E * E # 2) ^ 



-.3) 

-'z ^ z 

x,y,w "q w q ' x,y " o *+i=7 



Figure 6: Intersections required for the case |{si,s 2 ,s 3 }| = 3 of Z^ 2 \ with corresponding bound. 
The paths have lengths at least ik and ji, with i 1 + i 2 = i, ji + j 2 + j 3 = j, and i + j = 7. 

Proof of (18.61) . By definition, 

Zf ] = E E E E 4 5l|+|52|+|53l (-V 12 V 13 V 23 ). (8.13) 

S1,S2,S3&£ S23S2 S39S3 

If |{si, s 2 , s 3 }| = 1, then automatically — Vi 2 Vi 3 V 23 = 1 and hence 

ZP>2dr 3 c = j^ + o(2dy 2 . (8.14) 
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On the other hand the inequality — V23 < 1, together with f 18 .51) . shows that 

ZP < = _L_ + 0{ 2d)-*. (8.15) 

This completes the proof of (18. 6p . 

Proof of (18. 7p . We prove that Z' c and Z^' are 0(2d)~ 3 . For each, we distinguish the four possibilities 
|{si,s 2 ,s 3 ,s 4 }| = 1,2,3,4. 

If \{si, s 2 , s 3 , s^}\ = 1, the products — V12V13V14 = 1 and — V12V13V24 are equal to 1, and the 
sums in (Q and reduce to 2dr\, which is 0(2d)~ 3 by ( ETT|) . 

If |{si, s 2 , s 3 , s 4 }| = 2, we decompose the products — V12V13V14 and — V12V13V24 into a factor 
that involves the two different vertices, and the remaining two factors. We bound these last two 
factors by 1, so their corresponding sums are bounded by r 2 = 0(2d)~ 2 . The remaining sums are 
equal to (EHD, which by (1530]) is of order 0(2d)~ 2 . 

If s 2 , S3, S4}| = 3, we decompose — V12V13V14 and — V12V13V24 into two factors involving 
the three distinct vertices, and one remaining factor. We bound the latter factor by 1, and the 
corresponding sum becomes r c = 0(2d)~ 1 . The remaining sums are bounded by for the case 
-V12V13V14, and by or (Zc ) for the case — V12V13V24. The overall contribution in both cases 
is therefore 0(2d)~ 3 , by (E3D and f !53]) . 

If |{si, s 2 , s 3 , s 4 }| = 4, an example of the required intersections for Z' is depicted in Figured 
By taking into account all possibilities for Z' and Z", we draw the crude conclusion that at least 
six bonds are needed to achieve the required intersections, and this leads to an upper bound of 
the form ^ ni+n2+na=6 0(S {ni ' M) S {ri2 ' M) S {m ' M) ), for a fixed value of M, and hence is 0(2d)~ 3 . 

This completes the proof of (18.71) and of the lemma. □ 




Figure 7: Example of intersections for the case |{si, S2, S3, S4H = 4 of Z' . 



Lemma 8.2. For lattice trees or lattice animals, 



T {3 ' n) = 0{2d)" 3 (n = 4,5,6), (8.16) 
ff ) = 0(2d)~ 3 . (8.17) 



Proof. We consider the two equations in turn. 

Proof of (I8.16p . First we consider r^ 3 ' 4 ), and will show that 



r^)(z)=r(°)(z) (±z 



z) + T{ Z {z t 
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This is sufficient, by together with the fact that IT j = e Mrc = 0(1) by (1311) and (151)1 . 
To prove (I8.18p . we are considering the case where the set of labels {i,j,k,l,p,q} in (I3.2ip has 
cardinality 4, and we may assume the labels are 1,2,3,4. We find 16 possible arrangements for 
the labels, which can be reduced to the two cases: 

(i) Three labels are equal and the other three are different from the first ones and among them, 
e.g., i = k = p = 1, j = 2, 1 = 3 and q = 4. There are 4 arrangements of this type. 

(ii) There are two pairs of equal labels and a pair of distinct labels, e.g., i = k = 1, j = p = 2, 
I = 3 and q = 4. There are 12 arrangements of this type. 

Interchanging the sums in (I3.2ip and using symmetry, as in the proof of Lemma 13. 2\ gives (I8.18P . 

For Tc , one of the factors Vy has labels that do not repeat, and the other two factors 
share one of the labels. The sums over the s and S with the two non-repeating labels yield 
Z^ = 0(2d)~ 1 . The sums over the remaining labels are bounded above by Zs = 0(2d)~ 2 . It is 
then straightforward to verify that Tc 3,5 ^ < 0(2d)~ 3 . 

For T { c ,6 \ the six sums over s give (Z«) 3 = 0(2d)~ 3 , and this leads to r?' 6) < 0(2d)~ 3 . This 
completes the proof of (I8.16p . 

Proof of (18~T7|) . We use the bound \l rs \ < 1 in < KT2§ to obtain 

fi 4, i^E^ E E4 S "-E4 SJ E E E E w M v„. 

m=4 si,...,s m e£ Si3si S ra 3s m l<i<j<m (k,l)eAij {p,q)&A kl (r,s)eA pq 

(8.19) 

We denote the cardinality of the label set by n = j, k, l,p, q, r, s}\, so n G {4,5,6,7,8}, and 
exchange the sums over vertices and labels. As in (18.181) . this allows us to rewrite the upper bound 
of (18.191) in the form 

\T^\<T^Y,z2 a ^ Z ^ n ' l) i ( 8 ' 2 °) 

n=4 i 

where the sum over % is a finite sum, the a n ^ are constants whose values are immaterial, and each 
^■(4,n,i) j g Q f f orm 

Z (4,n,i) = Z c l{ ■ ■ ■ E 4 5 "'V (n ' 4) , (8.21) 

si,...,s„g£ Si 9s 

with V^'*- 1 a product of 4 factors of V a b having n distinct labels in all. Since = 0(1) (as 
observed below (18.181) ). it suffices to show that each zi 4 ' n '^ is 0(2d)" 3 . 

For n = 4, 5 or 6, we substitute one of the factors in |Vy VkiV pq V rs \ by 1, with the restriction 
that the remaining three factors have at least four different labels. The sums involving the replaced 
factor yield 1 or 2dr c or (2dr c ) 2 depending on whether this factor has 0,1 or 2 distinct labels from 
the remaining three factors; all three cases are 0(1) by (18. ip . The sums involving the other three 
factors reduce to the cases T^'^, T^'^ or r^ 3 ' 6 ^ which by (I8.16P are 0(2<i)~ 3 . 

For n = 7 or 8, we consider three factors in the product \VijVkiV pq V r s\ that have six different 
labels and bound the fourth factor by 1. The sums involving the fourth factor yield 2dr c and 
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(2dr c ) 2 for n = 7 and n — 8, respectively. By ( 18. ip . in both cases the contribution is 0(1). By the 
bound on if ' 6) of ( l8~T6l) . the sums involving the six distinct labels is 0(2<i) 3 . This completes the 
proof of ( I8.17P and of the lemma. □ 

8.2 Estimates for lace expansion 

We now prove three lemmas that were used in Sections [6HZI Recall from ( 16. ip the definition 

Q(?)= E E^'^'^onc^. (8.22) 

The following lemma gives a good estimate for Q(s) when ||s||i = 1, and gives a crude (but 
sufficient) estimate for > 1. 

Lemma 8.3. For lattice trees or lattice animals, and for a neighbour s of the origin, 

e 2 2e 2 
Q(s) = 2z c gt - — + o(2dr 2 = — + o{2d)-\ (8.23) 

In addition, for any x, Q(x) < 0(2d)~^ x ^ 1 . 

Proof. In ( 18.221) . the clusters Co and C x only contribute to the sum in Q(x) if they have a vertex 
in common, say y. There is a path connecting and y contained in Cq, and a path connecting 
y and x contained in C±, and we can choose these paths to intersect only at y. We denote the 
paths by u° and u 1 , respectively. The union of u° and u 1 forms a path connecting to x and 
passing through y, which we call u. It has length at least ||x||i, and this leads to the upper bound 
Q(x) < SflHM). Together with LemmaO, this proves that Q(x) < 0(2d)~i Ml . 

It remains to prove the first equality of ( I8.23P , as the second equality then follows immediately 
from ( II. 6p . We write Q n {s) to refer to the contribution to Q(s) due to configurations where there 
exists such a path u of length n and no shorter path. Since 

Q~ 5 (s) < Sg' 2 > < 0(2d)- 5/2 , (8.24) 

we can restrict attention to Q n for n < 4. For the case of lattice animals, the contributions in 
which Co or C\ has a cycle containing both and s is easily seen to be o(2<i) _2 . Therefore, for 
the rest of the proof we assume that each of Cq and C\ does not have a cycle that contains both 
and s. 

For Q 3 , we have u = (0, s', s' + s, s) for some s' perpendicular to s. There are 2d — 2 such paths 
and each of them has four possibilities for y. If we treat the clusters attached to the vertices in u° 
and u 1 as five independent clusters, we obtain the upper bound 

Q 3 ( S ) < A(2d - 2)zlgl = ^- + o(2rf)" 2 , (8.25) 

with the last equality due to (II. 6p . For a lower bound, we use inclusion-exclusion and subtract 
from the upper bound the contribution when there are pairwise intersections among the ribs that 
belong to the same path, either u° or u l . This gives 

Q 3 (s) > A(2d - 2)z\gl [g 2 c - AQ{s) - 2Q(s> + a)] = ^ + o(2d)" 2 (8.26) 
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(subtraction of Q(s) in the middle expression also accounts for configurations which are counted 
by Q 1 (s) rather than Q 3 (s)). We conclude that 

Q\s) = ^ 2 +o(2dy\ (8.27) 

For Q 1 , the path u is given by u> = (0, s). This means that the bond {0, s} is contained in 
either C or C\, say in C . In this case, C consists of the edge {0, s} and two nonintersecting 
subclusters, Cq and C^, the first one attached at and the second at s. Let U§ x = — 1 if the 
subclusters Cq and C* have a common vertex, and otherwise. Exchanging the roles of Co and 
C\, and subtracting the contribution due to the event in which both clusters Co and C\ contain 
the bond {0, s}, yields 

Q\s) = 2z c9c ^ E C 1 + W oi) ^' +|C?I ( X + W oV 



= 2^ c 3 - 2z c g c Q(s) - z 2 c [g 2 c - Q(s)] 2 . (8.28) 
Since z^Q(s) = o(2d)~ 2 , together with the contributions analysed previously this gives 

4e 2 

Q(s) = 2z c gl - 2z c9c Q(s) - z 2 c g A c + — + o(2d)~ 2 . (8.29) 
We conclude from this that 

3e 2 

(1 + 2z c g c )Q(s) = 2z c gl + — + o(2d)~ 2 . (8.30) 

The factor multiplying Q(s) is equal to 1 + 2{2d)~ 1 + o(2d)~ 1 , so Q(s) is equivalent to multiply 
the right-hand side by 1 — 2(2<i)~ 1 + o(2c/)" 1 . This yields the first equality of (I8.23P and completes 
the proof. □ 

The next lemma is applied in Lemmas 17.31 and 18.51 For a neighbour s of the origin, we define 

Q*( s ) = E E E 4 Rol+l * ll+l * 2l WoiW 12 . (8.31) 

Co 90 Ci9sC 2 90 

Lemma 8.4. For lattice trees or lattice animals, and for a neighbour s of the origin, 

Q*(s) = ^ + o(2d)-\ (8.32) 

Proof. It is straightforward to verify that the contribution when C\ contains a cycle containing 
and s produces an error term, so we assume that there is no such cycle. If C\ contains the bond 
(0, s), then W iWi 2 = 1. In this case, we can regard C\ as consisting of the edge (0, s) and two 
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non- intersecting clusters C® and C\ attached at and s, respectively. Let U$ x = — 1 if C° and C\ 
have a common vertex, and otherwise. We obtain 



Q\s) = z c gl £ 4^+1^(1 + ^)+ £ 4 R ° l+|Rll+|i? ' 2l WoiW 12 + o(2rf)- 1 . 



i? ( 1 ) 30,i?.}9ei 



R ,R2B0 
-Ri3ei,i?i^(0,ei) 



(8.33) 



Arguments of the type used several times previously show that the second sum on the right-hand 
side is o{2d)~ l . Therefore, 



Q*(s) = z c g\ - z c glQ{s) + o(2d)" 1 = — + o{2d)-\ 
where the second equality is due to (11. 6p and Lemma I8T31 



(8.34) 
□ 



Finally, we prove the following lemma, which is a restatement of Lemma 17.41 It provides an 
important ingredient in the proof of Theorem 17.51 



Lemma 8.5. For lattice trees or lattice animals, 



(8.35) 



Proof. We give the proof only for the case of lattice trees. With minor changes, the proof extends 
to lattice animals. Recall from (14. 9ft that 



ft!? = E n 2>M = E E 



H>2 



n e 4* 

i=0 Ri3oj(i) 



e ik n 

Le£( 2 )[0,M] «j'6i i'j'eC(L) 



(8.36) 



where the set of laces is 

£^[0, M] = { {0j,j\u\} : < i < U { {0i,i|o;|} : < i < j < (8.37) 

and where the set C(L) compatible with L is defined below (14.91) . Let U.^. (x) denote the contri- 
bution to U Zc (x) due to \tu\ = n on the right-hand side of (18.361) . We will show that 







(8.38) 


n(2,3) = 




(8.39) 


n( 2 ,4) = 




(8.40) 


np 4 ) = 


o(2d)" 2 , 


(8.41) 



which proves (18.351) . 
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Before entering into the details, we recall diagrammatic estimates for lattice trees that have 
been developed and discussed at length in [121 ESI ED] (for lattice animals the best reference is 
[12J). These techniques are based on the diagrams in Figure EJ which inspire the upper bound 



n(2) < s (i,3) s (ia)_ 

•3c 



(8.42) 



Here the occurrence of S^ 1 '™) on the right-hand side is connected with the fact that each loop in 
the bounds on diagrams in Figure M must consist of at least one bond, while the appearance of 3 
and 4 is due to the 7 lines in the adjacent squares, each of which represents a two-point function. 
When we consider configurations for which it is guaranteed that those two-point functions must 
take at least k steps in total, the upper bound (I8.42p can be improved to an upper bound 



j2 s^s^ = o(2dy k '\ 

i+j=k 



(8.43) 



and once k = 5 this is an error term. We will exploit this principle in the following, beginning 
with f)8.4ip for its simplest illustration. 



Laces 



Intersections 







* n 


x U 



Bounds on diagrams 

y — 

iup 

y o — 



x 



— 1 y o 



Figure 8: The two generic laces consisting of two bonds, schematic diagrams showing the corre- 
sponding rib intersections for a nonzero contribution to Il( 2 \x), and diagrammatic bounds for the 
contributions to iT 2 )(x). Diagram lines corresponding to the backbone joining and x are shown 
in bold. 



Proof of (18.411) . When u has length at least 5, then from (18.431) we immediately obtain 

n2< >4) < £ s^s^ A) < o(2d)~ 5/2 , 

i+j=5 



(8.44) 



which gives (18.411) . 

Proof of (18.381) . When \oj\ = 2, there is only the lace L = {01, 12}, and C(L) = 0. Therefore, 



n(2,2) 



E E 



E 



1^1+1*1+1^^. 



L45) 



x:||a;||iG{0,2} "EW(.) fl 9w(0),«i3w(l) 
M=2 fl 2 3"(2) 



For x = 0, we have u = (0, s, 0), where s is a neighbour of the origin, and Lemma [8.41 gives 



Uff\0) = 2dzj 



2d 



+ o(2d)~ 1 



(2d) 1 



+ o{2d)~ 2 . 



(8.46) 
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When \\x\\i = 2, one way to achieve UqiUu = 1 is to have either R or R\ contain the bond (0, s), 
and either Ri or R 2 contain the bond (s,x). To obtain a lower bound from such configurations, 
we treat the subribs emanating from these bonds as independent and use inclusion-exclusion to 
subtract the possible intersections among them. This yields 

£ n( 2 /)(x) > 4(2d)(2d - \)z% [gj - 2Q{s)z c gl] = + o(2d)" 2 . (8.47) 

x:||x||i=2 

If (0, s) is not present in Rq and R±, or (s,x) is not present in R± and R 2 , then an intersection 
among the corresponding ribs requires at least four edges (including the step in u), so as in Figured] 
we obtain for this case the crude upper bound S^ 4 - 4 )^ 1 ' 3 ) + S^'^S^' 3 ^. This implies 

ni 2 / 2 ^) < A(2d)(2d - l)ztg 5 c + + = J^ + (2d)- 2 , (8.48) 

x:\x\=2 " ^ 

and, with ( |8T46ll -( l8T47j l. this completes the proof of (l8~38l) . 

Proof of ( l8~39l) . When |w| = 3, there are three laces: L = {01, 13}, L = {02, 23}, L = {02, 13}. 

The laces L = {01, 13} ; L = {02,23}. By symmetry, both laces give the same contribution 
to (18 .36 p . so of these we only study the contribution due to L = {01, 13} (with C(L) = {12,23}), 
which is 

E E z l E 4 /?ol+|i?ll+|if2l+l ^ l WoiW 1 3(l+Wi 2 )(l+W 23 ). (8.49) 

x:||x||ig{l,3} "EWM fl 3 w (°)>«l3 w ( 1 ) 
|w|=3 fi 2 3"( 2 ).-R33"(3) 

Case of ||x||i = 1. When ||a;||i = 1, uj either has the form u = (0,x,y,x) for y a neighbour of 
x (possibly y = 0), or u = (0, s, s + y,x) for a neighbour s of the origin distinct from x and for 
y G {— s,x}. In the first case, when u = (0,x,y,x), we have U13 = —1 since o;(l) = x = oj(3). 
Using (1 +U12) (1 +W23) < 1, (11. 6p and Lemma |8~3| we find that this contribution to (18.491) is 
bounded above by 

{2dfzlg 2 c Q{x) = + o(2d)- 2 . (8.50) 

Also, using (-W01) (1 +W12) (1 +W 23 ) > (-W01) (1 +W12 + W 23 ), this contribution to fl8T49|) is 
bounded below by 

{2dfzl [glQ{x) - 0(2oT 2 - Q(x) 2 } = ^ + o(2d)" 2 , (8.51) 

where we omit the straightforward details for the U§{Uyi term. This contribution gets counted 
twice to account also for the lace L = {02, 23}. 

In the second case, when cu = (0, s, s + x, x), the contribution to ( 18.491) is bounded above by 

{2dfz\gl z{ R ^{-U 1 ,) = {2dfzlglQ{x-s) = o{2d)~\ (8.52) 
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where we have employed the straightforward improvement Q(x — s) < 0(2d)~ 2 to the crude bound 
of Lemma [H73[ for \\x — s\\x = 2. Also, when uj = (0, s, 0, x), it can be checked that due to the factor 
(1 + U\2) at least 6 bonds are required to accomplish the intersections required for Woi^i3 — 1- 
Therefore, using the upper bound (18.431) . this contribution is at most 0(2d)~ 3 . 

Case of || x ||i = 3. When ||x||i = 3, it can be checked that the required intersections cannot be 
accomplished without using at least 5 bonds, and we conclude from the upper bound (I8.43P that 
the total contribution from all such x is at most 0(2d)~ 5 / 2 . 

The lace L = {02, 13}. Its contribution to (18.361) is 

Yl Y z o Y 4 i?(,l+ '" +|i?3l Wo2W 1 3(l+Woi)(l+W 12 )(l+W 23 ). (8.53) 

x:||x||iG{l,3} Hq9w(0),..., 
|u|=3 fl 3 3w(3) 

When || x ||i = 1, either u = (0, x, 0, x), or oj = (0, s,s + y, x) for a neighbour s of the origin distinct 
from x and for y G {— s, x}. In the first case, automatically Uq^Uiz = 1 since cu(0) = = oj{2) and 
uj{1) = x = u(3). The contribution to (18.531) is bounded above by 



2dz 3 c g A c = j^ + o(2dy 2 . (8.54) 



A matching lower bound is given by 



2dz\ zl Rol+ - +m (1 + U 01 + U 12 + W 23 ) > 2dzl [gj - 3g 2 Q^)} =77^ + o(2dy 2 . (8.55) 

R 03 o,.., y Aa ) 

In the second case, when u = (0, s, s + y, x), the contribution to ( 18 . 53[) is bounded above by 

2d(2d - l)z 3 c g 2 c Yl A R ^ +m i-Uiz) < 2d(2d - l)z 3 c g 2 c Q^ ~ s) = o(2d)~ 2 . (8.56) 

Rl3s,R3^x 

If ||x||i = 3, the lace L = {02,13} forces an intersection between the ribs R\ and R3, without 
intersecting R 2 (due to 12,23 G C(L)). It can be argued that the contribution in this case is 
o{2d)- 2 . 

Proof of (I8.40p . For \uo\ =4, we first consider the lace L = {02,24} with x = 0, which is the 
only case that contributes. After discussing this case in detail, we will argue that all remaining 
contribution belong to the error term. 

For L = {02, 24} and x = 0, the significant walks are u = (0, s, 0, s', 0) with s, s' neighbours of 
the origin. There are (2d) 2 such walks and they have = 1. Treating the five ribs emanating 

from the walks as independent, we obtain the upper bound 

(2d) 2 zy c = -^- 2+ o(2d)- 2 , (8.57) 

and it is straightforward to verify that this is also a lower bound. This gives the formula e(2<i)~ 2 + 
o(2d)~ 2 that we seek for IT 2 ' 4 '', so it remains to prove that the remaining terms contribute o(2<i) -2 . 
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The other walks of length four with x = form unit squares containing the origin (the walk 
(0, s, s + s', s, 0) does not contribute since it has 1 + W i3 = 0). If we bound U 02 by 1, and use the 
fact that there are 0(2d) 2 such squares, we find that this contribution to ni^(0) is bounded by 
(with s, s' orthogonal) 

0{2dfz 4 c g i c Q{s + s') = o{2d)~ 2 , (8.58) 

where Q(s + s') takes into account the intersection of R 2 and R4 forced by W24. 

For the remaining case x 7^ for L = {02, 24}, and for all other laces occurring for \oj\ = 4, it 
can be checked that there must be at least one additional bond, besides the backbone, in order to 
create the intersections for a nonzero contribution. Then (I8.43P gives an upper bound 

S^SW = 0(2d)-">' 2 (8.59) 

i+j=5 

for these contributions, which thus belong to the error term. This completes the proof. □ 
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